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Component  Combination  and  Frame-embedding 
in  Chinese  Character  Grammars 

Kirk  Rankin  and  James  L.  Tan 

Chinese  characters  can  be  almost  completely  describ- 
ed from  the  point  of  view  that  each  character  is 
composed  of  a  number  of  components  and  that  each 
component  is  composed  of  a  number  of  strokes.   This 
note  offers  a  grammatical  treatment  of  component 
combination.   It  is  concerned  with  the  three  most 
productive  processes  of  component  arrangement.   This 
grammar  differs  from  previous  grammars  in  that  the 
constraints  on  recursion  have  been  minimized  and 
great  lexical  economy  has  been  achieved. 

Key  words:  Chinese  characters;  grammar;  generative 
grammar;  component  combination;  linguistics;  frame- 
embedding;  blocking. 

1.   Introduction 

This  note  is  one  of  a  series  which  is  generally  concerned  with  the 
linguistic  study  of  the  formation  of  Chinese  characters.    It  offers  a 
particular  treatment  of  one  aspect  of  the  general  study.   In  this  preface 
we  wish  to  establish  a  frame  of  reference  for  placing  the  treatment  of- 
fered here  within  the  general  study.   To  that  end  we  will  initiate  a 
discussion  of  the  formation  of  Chinese  characters  and  will  successively 
focus  our  attention  on  less  general  aspects  of  it  until  the  treatment  in 
this  note  is  reasonably  well  characterized. 

Concerning  the  formation  of  Chinese  characters  the  following  com- 
ments can  be  made.   It  has  been  observed  that  the  internal  structure  of 
Chinese  characters  bears  certain  resemblances  to  the  internal  structure 


Burkart  (1),  Rankin  (3),  Rankin  et  al.(M-),  Rankin  et  al.(5)  (see  ref- 
erences) are  the  other  publications  in  the  series. 


2 
of  natural  language  sentences.   For  example,  sentences  can  be  viewed  as 

being  composed  of  word  sequences  and  ultimately  of  words  or  word-parts, 
and  words  and  word -parts  can  be  viewed  as  being  sequences  of  sound  units. 
Analogously,  Chinese  characters  can  be  almost  completely  described  as 
being  composed  of  a  number  of  components,  components  in  turn  being  com- 
posed  of  a  number  of  strokes.   Thus  4%£        ,  a  character,  is  composed  of 
three  components  (  A      ,  6       ,  and  Jf      ).   In  turn,  %        is  composed 
of  the  strokes  J       ,  /   ,  and   Is    £   is  composed  of  the  strokes 

/   ,  J^     ,  and  \   ;  and  ^_  is  composed  of  the  strokes  J     ,   7  , 
and  V  • 

This  note  is  restricted  to  the  area  of  component  combination,  the 
manner  in  which  characters  are  composed  of  components.   Examples  of  char- 
acters analyzed  in  terms  of  components  are: 

Character  Component (s ) 


* 


A- 


£ 

> 

j 

/L 

a 

■*- 

ilL  i~,  A 


2 
See  Rankin  (3),  especially  Chapter  VIII,  for  a  detailed  discussion  of 

this  point. 


Character 


Component ( s ) 


-i. 

Hi 


ft 


7    a 

) 

>        / 


The  concept  of  component  combination  has  been  informally  introduced, 
We  must  now  face  the  problem  of  how  to  account  for  it  in  a  linguistic 
analysis  of  Chinese  characters.   One  way  to  account  for  it  (and  this  is 
by  no  means  the  only  way)  is  to  construct  a  grammar  to  generate  output 
objects  which  correspond  to  Chinese  characters  using  components  as  the 
terminal  symbols  in  the  grammar.   This  is  the  approach  followed  in  all 
the  previous  papers  in  this  series  except  Burkart(l).   Given  that  we 
wish  to  pursue  the  generative  grammar  approach  the  question  then  arises 
of  what  mechanism  will  enable  us  to  characterize  the  spatial  combination 
of  components  into  characters.   One  way  to  represent  it  is  by  means  of 
the  process  of  frame -embedding.   That  process  will  now  be  introduced. 


First, 


is  a  frame,  and  represents  all  single-component 


characters,  such  as  7£     •   Second,  (1) 


(2) 


,  and 


(3) 


are  frames.   (1)  represents  those  two-component  characters, 


like  jkQ       ,  in  which  the  two  components,  (  yk  and  Qt     in  this  case) 


are  horizontally  arranged.   (2)  represents  those  two-component  characters 


like   pT      ,  in  which  the  two  components  (  J-  and  Hi  ^n  this  case)  are 


vertically  arranged.   (3)  represents  those  two-component  characters,  like 


,  in  which  the  two  components  (  j""""}   and  7b   in  this  case)  are 


arranged  in  a  surrounding/ surrounded  fashion.    ntj    is  an  instance 
of  total  surrounding;   (3)  also  represents  instances  of  partial  sur- 


rounding, like  Jjj-   ,   /3|   ,  and  "qT 


Frames  for  characters  of  com- 


ponent complexity  greater  than  two  are  derived  by  means  of  the  embedding 


>f  (1),  (2),  (3)  in  any  subframe  of  (1),  (2),  (3)  except  the  shaded 


subf rame  in  ( 3 ) 


The  process  of  frame -embedding  is  recursive, 


That  is,  once  a  frame  has  been  embedded  in  a  subframe,  any  subframe 


of  the  derived  frame  (except 


)  may  be  embedded  in,  and  so  on 


without  limit.   Thus,  for  example,  once 


for  example 


is  derived  from 


any  of  its  subframes  can  be  embedded  in,  yielding, 


,  or 


etc 


Thus  there  are  arbitrarily  "large"  frames  in  terms  of  the  number 
of  embeddings.   This  does  not  imply  that  there  are  arbitrarily  large 

characters  in  terms  of  component -number .   Our  position  is  that  there  is 

3 
an  upper  bound  on  the  number  of  components  per  character  ,  hence  on 

frame  size,  but  that  (1)  the  precise  location  of  the  upper  bound  is  not 
known  and  (2)  the  grammar  w^uld  be  less  elegant  if  the  upper  bound  were 
built  in  via,  e.g.,  a  loop  counter. 

There  are  presumably  many  kinds  of  restrictions  we  can  impose  on  the 
above  stated  process.   We  could  thus  build  a  theory  of  frame -embedding 
which  would  be  somewhat  analogous  to  the  theory  of  string  languages,  but 
that  is  not  our  purpose  here.   However,  one  restriction  does  have  in- 
teresting results.   Let  us  define  each  of  the  following  pair  of  sub- 
frames  as  "partner"  subframes: 


In  a  sample  of  400  characters  from  Mathews'  (2),  we  found  that  the 
upper  bound  was  9. 


a   b 


pair  1  ( a , b ) 


pair  2  (c  ,d) 


Now  if  at  embedding  time  the  partner  of  the  "embedded  in"  subframe 
is  blocked  from  future  embedding,  we  can  no  longer  derive  such  frames  as 


and 


-  — - 

I— 

,  or  generally  any  frame  where  there  is  embedding 


in  both  partner  subframes  of  a  pair.   This  restriction  is  worth  mention- 
ing because  it  is  adhered  to  in  the  grammars  in  Rankin  (3)  and  Rankin  et, 


r 

al.(M-).   Note  that  the  border  of 
past  work  and  in  this  presentation  : 


is  always  blocked ,  both  in 


The  blocking  restriction  has  an  important  implication  for  the  size 
of  the  lexicon.   There  are  many  characters  which  are  complex  in  both 
partner  subframes  of  a  pair.   Examples  are:   (1)   g£*   ,  which  is  com- 


plex in  both  partner  subframes  of 


plex  in  both  partner  subframes  of 


;  (2)  r§]^  >  which  is  com- 


and  which  further  contains 


J2_  ,  which  is  complex  in  both  partner  subframes  of 


Such 


multiple  complexity  is  quite  common ,  and  for  a  blocked  grammar  to  gen- 
erate such  characters,  it  must  list  at  least  one  of  the  complex  struct- 
ures in  its  lexicon.   In  the  case  of   |jg    above,  either  "%     or  £ 
must  appear  in  the  lexicon,  and  obviously  both  are  composed  of  compon- 
ents already  in  the  lexicon:  -&r    =  ^— ;   ^-)    0   ;  and     fl      =    jrj       s 

£7   •   Consequently,  lexicons  in  blocked  grammars  necessarily  contain 
more  entries  than  those  in  (partially)  unblocked  grammars. 

So  we  see  that  there  are  two  versions  of  frame  embedding  which 
have  been  used  in  grammars  for  Chinese  characters :   the  blocked  version 
(used  previously)  and  the  partially  umblocked  version  (used  in  the  cur- 
rent treatment).   Given  any  version  of  frame -embedding  there  are  many 
grammars  based  upon  it  which  all  derive  their  common  syntactic  power 
(i.e. ,  their  ability  to  impose  certain  kinds  of  constituent  structure 
on  generated  characters)  from  the  process  of  frame-embedding.   They 
would  differ  from  each  other  primarily  in  what  components  are  listed  in 
the  lexicon  and  in  how  the  components  are  classified.   We  now  present 
one  grammar  based  on  the  partially  unblocked  version  of  frame -embedding. 
2 .   The  Grammar 

In  this  section  we  present  a  grammar  capable  of  generating  all 
the  entries  in  Mathews'  (2)  minus  two  small  classes  of  entries  which 
are  deliberately  excluded.   The  first  class  of  excluded  entries  are 
those  traditional  radicals  which  are  not  characters;  that  is,  they  are 
always  bound,  such  as  v  and  jf   .   The  second  class  consists  of 
uncommon  forms  of  characters  which  are  more  commonly  represented  by 
variant  forms  which  are  generated  by  the  grammar.   Here  we  refer  to  such 
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in  common  practice 


uncommon  forms  as   gj,   and  ^xr        ,  which  are  usually  replaced  by  /2jH 
and   -2: 

The  grammar  comes  in  two  parts:   a  syntax  and  a  lexicon.   The 
two  parts  are  linked  by  the  use  of  component  class  marks.   That  is, 
the  syntax  generates  all  possible  frames,  with  subframes  filled  by 
component  class  marks.   The  lexicon  lists  all  components  and  marks 
them  as  members  of  certain  of  these  classes.   The  lexicon  further  in- 
dicates certain  component  variation  information.   The  outputs  of  lexical 
selection  are  frames  filled  with  components  —  our  representation  of 
Chinese  characters.   It  is  understood  that  components  in  distinct  sub- 
frames  do  not  touch  each  other. 


2.1  The  Syntax 


I.   CHAR 


II.   CHAR 


III, 


IV. 


V.     c     ■+ 


VI, 


cl 

s 1 

C2 

' ' 

w, 

c 

1 

2 

Cl  E2 


w 

F! 

1 

, 1 

2 

VII.   c 


VIII.   c 


IX.  c 


X.  c 


XI.  c  -*■ 


XII.  c  ■* 


cl 

C2. 

Nl 

C2 

Cl 

S2 

Nl 

S2 

R 

I 
C2 

\\ 

1 
l2 

The  syntax  consists  of  twelve  replacement  rules  (I,  II,  .  ..,  XII) 
of  the  form  p  ->  q,  where  p  is  a  non-terminal  symbol  (CHAR  or  C),  and  q 
is  either  a  frame  filled  with  one  subscripted  symbol  or  a  frame  filled 
with  two  subscripted  symbols,  terminal,  non-terminal  or  mixed.   The 
subscripts  can  be  ignored  for  now.   The  terminal  symbols  are  W=WEST, 
E=EAST,  N=NORTH,  S=S0UTH,  B=BORDER,  I=INTERIOR,  and  F=FREE.   These  ter- 
minal symbols  are  terminal  with  respect  to  the  syntax.   With  respect 
to  the  total  grammar,  they  are  "sub-terminal"  symbols,  i.e.,  those  sym- 
bols which  are  replaced  by  lexical  items.   The  initial  symbol  of  the 
syntax  is  CHAR  (for  CHARACTER),  and  every  generation  begins,  by  conven- 
tion, with  that  symbol. 

The  generation  of  a  terminal  frame  (i.e.,  a  frame  whose  subframes 
are  filled  with  terminal  symbols)  is  as  follows.  A  sequence  of  stages 
is  created  such  that  stage  one  is  always  the  initial  symbol  CHAR,  and 


stage  two  is  either    Cn      or  y        j  •   In  general,  stage  i  +  1 


is  developed  from  stage  i  by  the  replacement  of  an  occurence  of  C  in 
stage  i  by  any  q  of  any  rule  in  which  p  =  C.   When  there  are  more  than 
one  occurrences  of  C  in  a  stage ,  the  question  of  which  occurrence  is 
replaced  is  determined  by  the  subscript  convention  given  below.   The 
process  continues  until  stage  i  contains  no  occurrences  of  C,  or  equiva- 
lently,  until  every  subframe  is  filled  with  a  terminal  syntactic  symbol, 
Note  that  there  is  a  subscript  on  each  symbol  occupying  a  subframe 
in  the  q  portion  of  every  rule.   With  each  replacement  of  C,  the  sub- 


scripts  on  C  are  carried  along  to  the  symbols  in  q,  and  the  subscript 
on  the  symbols  in  q  is  concatenated  to  the  right  of  the  subscript  car- 
ried along  from  C.   At  any  stage  there  may  be  several  occurrences  of  C 
with  subscripts.   The  C  with  the  lowest  valued  subscript  in  lexicograph- 
ic ordering  is  the  next  symbol  to  be  replaced.   For  instance,  111  is 
lower  valued  than  12,  etc.   To  determine  the  lowest-valued  of  two  sub- 
scripts, the  following  test  is  made.   At  some  position  in  a  left  to 
right  scan  of  digit  positions ,  there  will  be  different  digits ,  a  1  and 
a  2.   The  subscript  containing  the  1  at  this  position  is  the  lowest 
valued.   Example  of  generations  of  terminal  frames  are  now  given. 
Example  1  (for  the  terminal  frame  which  corresponds  to   *  •ja"   ) 
Stages  Authority 

1.   CHAR  Initial  Symbol  Convention 


2. 


3. 


4. 


cl 

wll 

^2 

w 

11 

Nm 

S122 

Rule  II 


Rule  IV 


Rule  X 


Example  2  (for  the  terminal  frame  which  corresponds  to  A>(£   ) 
Stages  Authority 


1 .   CHAR 


2. 


Initial  Symbol  Convention 


Rule  II 


10 


Example  2  (continued) 
Stages 


Authority 


3. 


cn 

C12 

'hi 

C12 

5. 


"ill 

to 

M 

S112 

Rule  III 


Rule  X 


Rule  VI 


Example  3   (for  the  terminal  frame  which  corresponds  to   ^£_   ) 
Stages  Authority 

1.  CHAR  Initial  Symbol  Convention 


'11 


'12 


Rule  II 


Rule  VII 


J-LL 


112 


'12 


Rule  X 


Rule  XIII 
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2.2   The  Lexicon 

The  lexicon  is  a  table  with  components  heading  the  rows  and  compon- 
ent class  marks  heading  the  columns.   An  x  at  a  row/column  intersection 
point  indicates  that  the  component  heading  that  row  is  a  member  of  the 
class  heading  that  column,  and  thus  may  replace  that  class  mark  in  any- 
terminal  frame.   Note  that  some  occurrences  of  x  are  superscripted; 
these  numbers  indicate  that  a  variation  process  is  to  be  effected  as  the 
component  heading  the  row  replaces  the  class  mark  heading  the  column. 
The  variation  processes  are  stated  on  pages  28  to  31  immediately  follow- 
ing the  lexicon. 

Lexical  rules  can  be  viewed  as  being  of  the  same  form  as  syntactic 
rules,  namely  p  -»■  q  ,  with  the  restriction  that  p  is  a  component  class 
mark  and  q  is  a  component.   The  lexicon  is  thus  an  abbreviation  of  a  very 
large  number  of  such  rules  —  the  number,  in  fact,  of  x's  in  the  lexicon. 

Given  a  terminal  frame,  the  application  of  lexical  rules  is  as  fol- 
lows.  The  subscripts  on  Z  ,  the  component  class  marks5>in  the  terminal 
frame  are  lexicographically  ordered.   The  Z  with  the  lowest-valued  sub- 
script is  considered  first.   The  column  headed  by  Z  is  scanned  and  any 
component  heading  a  row  which  has  an  x  in  Z  replaces  Z  in  the  terminal 
frame.   There  is  now  a  unique  lowest  valued  subscript.   The  Z  associated 
with  that  subscript  is  now  considered  and  an  appropriate  lexical  replace- 
ment is  effected.   The  process  continues  until  every  Z  is  replaced  by  a 

component . 

If 

Note  that  the  use  of  subscripts  results  in  an  infinite  number  of  non- 
terminal symbols.   We  are  using  these  only  as  a  notation  device  to  re- 
flect the  history  of  the  derivation.   A  detailed  discussion  of  this 
would  be  appropriate  in  a  paper  concerned  with  theoretical  issues. 
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The  lexicon  is  now  displayed.   The  components  are  numbered  accord- 
ing to  the  format  S.T.N,  where  S  indicates  the  total  number  of  strokes 
in  the  component ,  T  the  type  of  the  last  stroke  in  the  component  ,  and  N 
the  number  of  the  component  in  the  sub-list  determined  by  S  and  T.   The 
values  of  T  are  1,  2,  ...,  8  where  1  =  horizontal,  2  =  vertical,  3  =  dot, 
4-  =V-like,  5  =/-like,  6  =/-like,  7  =  hooked,  and  8  =  multi-direction- 
al.5 


5 

5  and  6  differ  in  direction.   5  is  northeast  to  southwest,  and  6  is 

southwest  to  northeast. 
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2.3  Variation 

VARIATION  PROCESS  1,  (BORDER) 

For  certain  components  whose  base  forms  have   ~Lj  or   (^ 
in  their  "eastern"  portions,  this  process  causes  the  BORDER  variant  to 

assume  a  shape  wherein    L»  becomes   v i  and   La  becomes   L_j 

VARIATION  PROCESS  2,  (WEST) 

For  certain  components  which  have  —   in  their  "south  central" 
portions,  this  process  causes  the  WEST  variant  to  assume  a  shape  wherein 

— —   becomes  ^ 
VARIATION  PROCESS  3,   (WEST) 

For  certain  components  which  contain  /K^      or  a     /j>L  -like 
structure,  this  process  causes  the  WEST  variant  to  assume  a  shape  where- 
in  y/jV.  becomes   7p 
VARIATION  PROCESS  4,  (BORDER) 

For  certain  components  which  have  V  or  V  in  their  "south-eastern" 
portions,  this  process  cuases  the  BORDER  variant  to  assume  a  shape  where- 
in V  or  \^  become  V. • 
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Ad  hoc  Variations 

Number  Base  Form 

1.1.1  — 

1.8.2 

2.1.2  _Z_ 

2.2.3  f 
2  h    ?  V 


2.1;. 3 

A. 

2. ii.ii 

/v 

2.5-3 

A 
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N 
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Variant 


"L 


?-. 
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X 

B 

T 

B 

t 

n 
1 
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3 .   Concluding  Remarks 

This  grammar  is  an  attempt  to  characterize  component  combination 
from  a  particular  point  of  view.   The  three  modes  of  component  combina- 
tion which  are  utilized  are  precisely  the  productive  ones.   It  is  an  ex- 
perimental grammar  and  not  a  candidate  for  final  success.   The  following 
remarks  are  intended  to  evaluate  the  grammar  as  such  an  attempt. 

First,  the  grammar  generates  all  the  characters  in  Mathews'  (2) 
and  every  other  unabbreviated  Chinese  character  that  we  know  of.   Con- 
sequently, it  constitutes  a  very  compact  defining  device  for  a  large 
complicated  language.   However,  the  grammar  overgenerates  its  target 
language  in  the  sense  that  some  permitted  sequences  of  rules  result  in 
the  generation  of  structures  which  are  clearly  not  acceptable  Chinese 
characters.   In  future  attempts,  further  constraints  could  be  imposed 
along  the  lines  discussed  on  page  5,ff  in  Rankin  et.  al.  (4-)  to  reduce 
this  unacceptable  output. 

Second,  the  grammar  preserves  the  distinction  between  component 
combination  and  stroke  combination  mentioned  earlier.   It  does  this  by 
allowing  only  three  modes  of  combination  each  of  which  operates  on 
spatially  disjoint  arguments.   It  disallows  such  operations  as  touching 
and  crossing  of  arguments  which  are  characteristic  of  stroke  combination. 

There  is  an  accompanying  disadvantage  to  disallowing  touching  and 
crossing  because  some  instances  of  component  combinatipn  cannot  be  ex- 
plained by  the  grammar.  For  example,  by  disallowing  crossing,  we  pre- 
serve the  integrity  of  "J"  ,  which  is  good,  but  also  have  to  treat  J*7 


Barring  clerical  errors  in  the  lexicon. 
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as  a 


component,  which  is  unfortunate,  since   jX     and  CE?  are  compon- 
ents themselves.   There  are  quite  a  few  "components"  like   j&     , 
which  can  be  further  segmented  into  smaller  components. 

Third,  our  process  of  frame -embedding  produces  a  very  simple,  regu- 
lar class  of  frames.   There  is  a  disadvantage  that  comes  with  this 
simplicity,  however,  and  that  is  a  certain  lack  of  coverage.   A  fairly 
large  number  of  mult i -component  structures  is  left  unexplained  due  to 
the  simplicity  feature.   Examples  are  ja£^   (      ^_  A.      A        ) 


which  might  require  some  such  frame  as  "n 


& 


and  jg^      ( 


/£_    )  as  a  border.   Segmenting  ?£-_  would  require  embedding  in  the 


border  subframe  perhaps  yielding 


from 


one 


as 


Fourth,  the  grammar  generates  some  output  characters  in  more  than 
way.   For  example,  s"Jh.T  is  generated  as  =?"  plus  .HT  and  also 
~FjrJ  plus  m"  .   We  feel  that  most  of  these  ambiguities  correctly 
reflect  the  state-of-the-art  of  the  linguistic  analysis  of  Chinese 
characters  in  that  we  are  not  in  all  cases  ready  to  select  one  analysis 
of  a  character  as  being  correct  and  have  the  grammar  suppress  all  other 
analyses.   See  Rankin  et.al.  (4)  pages  56  ff  for  a  detailed  discussion 
of  ambiguity  problems. 

Future  grammars  might  examine  the  internal  structure  of  components 
in  the  present  lexicon  in  order  to  segment  them  if  they  contain  sub- 


*.  i 


is  a  variant  form  of 


*■• 


component  number  M-.4-.13 
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structures  which  are  themselves  already  in  the  lexicon.   This  would 
require  recognition  of  types  of  component  combination  which  are  far  less 
common  than  those  discussed  in  this  paper.   In  particular,  this  would 
involve  recognizing  various  types  of  superimposition  and  other  compon- 
ent combination  possibilities  such  as  those  underlying  ^&   and   -p 
discussed  above.   It  is  thought  that  one  result  of  this  work  might  be 
the  development  of  complex  frames  which  would  correspond  to  instances 
of  superimposition  and  other  rare  combination  possibilities. 


We  wish  to  thank  Stephen  J.  Tauber,  Justin  A.  Walker,  and  Russell 
A.  Kirsch  for  reading  earlier  versions  of  this  note  and  for  making 
suggestions  for  improvement.   Special  thanks  go  to  Stephanie  Siegel  for 
many  valuable  discussions  of  the  material  presented  here  and  for  many 
suggestions  for  improving  the  final  version.  Finally,  we  wish  to  thank 
Carrie  L.  Nuttall  for  typing  the  final  version  of  this  note. 
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literature  on  various  subjects  related  to  the  Bureau's 
scientific  and  technical  activities. 

National    Standard    Reference    Data    Series. 

NSRDS  provides  quantitive  data  on  the  physical 
and  chemical  properties  of  materials,  compiled  from 
the  world's  literature  and  critically  evaluated. 

Product  Standards.  Provide  requirements  for  sizes, 
types,  quality  and  methods  for  testing  various  indus- 
trial products.  These  standards  are  developed  coopera- 
tively with  interested  Government  and  industry  groups 
and  provide  the  basis  for  common  understanding  of 
product  characteristics  for  both  buyers  and  sellers. 
Their  use  is  voluntary. 

Technical  Notes.  This  series  consists  of  communi- 
cations and  reports  (covering  both  other  agency  and 
NBS-sponsored  work)  of  limited  or  transitory  interest. 

Federal  Information  Processing  Standards  Pub- 
lications. This  series  is  the  official  publication  within 
the  Federal  Government  for  information  on  standards 
adopted  and  promulgated  under  the  Public  Law 
89-306,  and  Bureau  of  the  Budget  Circular  A-86 
entitled,  Standardization  of  Data  Elements  and  Codes 
in  Data  Systems. 
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